def fibonacci_iteration(n):
    a,b=1,1
    for i in range(2,n):
        a,b=b,a+b
    return b

def fibonacci_recursion(n):
    if n < 3:
        return 1
    return fibonacci_recursion(n-1)+fibonacci_recursion(n-2)
